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(57) A method of controlling the rewriting of a con- 
ditional flag in a processor comprises a first step of de- 
termining, when an instruction involving the rewriting of 
the conditional flag is executed, whether the rewriting of 
the conditional flag is enabled or disabled based on the 
order of instructions in a program. This method further 
comprises a second step of rewriting, when the rewriting 
of the conditional flag is enabled, the conditional flag in 
executing said instruction or not rewriting, when the re- 
writing of the conditional flag is disabled, the conditional 
flag in executing said instruction. 



Fig. 9 



OTHER 
INSTfOiCTION 



OPERATE 

I INSTRUCTION 






REWRITE 




CONDITIONAL 




n.Ar. 






DO NOT REWRITE 
CCNDITKWAL FUG 



END 



Q. 
HI 



Printed by Jouvo. 75C01 PARIS (FR) 



3 



EP 1 310 864 A2 



4 



capacity for storing the program is increased according- 
ly. 

[001 2] The problem may arise even when the delayed 
branch instmctions are not consecutively given but they 
are relatively close in sequence in the program. Al- 
though FIGS. 12 and 13 are based on the assumption 
that the number of delay slots in the processor is 1, a 
similar problem occurs when the processor has a larger 
number of delay slots and the spacing between incon- 
secutive delayed branch instructions is small relative to 
the number of delay slots in the processor, which com- 
plicates the sequence in which the instructions are ex- 
ecuted when individual branch conditions for the Instruc- 
tions are satisfied. 

[0013] There is another type of processor wherein a 
control bit for determining whether or not a delayed 
branch is implemented is provided in the code of a de- 
layed branch instruction (see Japanese Laid-Open Pat- 
ent Publication HE! 4-127237). If the control bit is 0, the 
processor does not execute an instruction placed in a 
delay slot when a branch is enabled. FIG, 14 shows a 
relationship between the occurrence or nonoccurrence 
of a branch specified by each of delayed branch instruc- 
tions and instruction execution sequence when the pro- 
gram shown in FIG. 1 1 is executed by the processor of 
this type. In FIG. 14, indicates that the instruction 
placed in the delay slot is not executed. In this case, if 
the control bit for the first delayed branch instruction 
br200 is set to 0, the first delayed branch instruction 
br200 determines whether or not a branch to the ad- 
dress 200 is implemented and the second delayed 
branch instruction br400 is executed only when no 
branch occurs, so that the readability of the program on 
the assembler level is not impaired. 
[001 4] However, the provision of the control bit for de- 
termining the occurrence or nonoccurrence of a delayed 
branch in the instruction code increases the bit width of 
theinstnjctioncodeby 1 bit, so that the memory capacity 
for storing the program is increased disadvantageously. 
In particular, an increased memory capacity forms a fa- 
tal drawback to a portable telecommunication device in 
terms of device size, power consumption, manufactur- 
ing cost, and the like. Moreover, the processor requires 
an additional circuit for controlling delayed branch 
based on the control bit in the delayed branch instruction 
code, which is to be provided in the instruction decoder 
of the processor. 

[0015] Furthermore, in the case where the bit width of 
the instruction code is preliminarily determined by spec- 
ifications, the provision of even one control bit adds con- 
straints to device design. If the instruction code is com- 
posed of 24 bits, e.g., at most only several bits other 
than the bits required to represent an instruction type, a 
specified address, and the like can be used for design. 
As a result, even one control bit may significantly reduce 
design flexibility. 

[0016] A similar problem also occurs in the conven- 
tional method of controlling the rewriting of a conditional 



flag. The provision of a control bit for the rewriting of the 
conditional flag causes the problem of an increased 
memory capacity for storing a program, the problem that 
the instruction decoder requires an additional internal 
5 circuit for controlling the rewriting of the conditional flag 
based on the control bit in an instruction code, and the 
problem of reduced flexibility with which device design 
is conducted. 

10 SUMMARY OF THE INVENTION 

[0017] The present invention has been achieved to 
implement delayed branch control in a processor em- 
ploying a delayed branch method, wherein instruction 

15 execution sequence is not complicated and the reada- 
bility of a program on the assembler level is improved 
without providing a control bit in an instruction code. 
[0018] The present invention also provides a method 
of controlling the rewriting of a conditional flag without 

20 providing a control bit in an instruction code. 

[0019] Specifically, the present invention provides a 
method of controlling a delayed branch operation in a 
processor employing a delayed branch method. In exe- 
cuting a delayed branch instruction, when a branch has 

25 occurred in a specified one or ones of a continuous se- 
quence of cycles immediately before an execute cycle 
for the delayed branch instruction which are equal in 
number to delay slots in the processor, the branch spec- 
ified by the delayed branch instruction is disabled. 

30 [0020] In accordance with the method, even if the 
branch condition for the delayed branch instruction is 
satisfied, the branch is disabled when a branch has oc- 
curred in the specified cycle previous to the execute cy- 
cle for the delayed branch instruction, so that the branch 

35 is 'not implemented. Consequently, instruction execu- 
tion sequence is not complicated even in the case where 
individual branch conditions are satisfied for delayed 
branch instructions close to each other relative to the 
number of delay slots in the processor, which improves 

40 the readability of the program on the assembler level. 
[0021] The present invention also provides, as a cir- 
cuit implementing the delayed branch control method, 
a delayed branch control circuit provided in a processor 
employing a delayed branch method to control a branch 

45 operation, the circuit comprising: a branch-information 
storing circuit for storing information indicating whether 
or not a branch has occurred in a specified one or ones 
of a continuous sequence of cycles immediately before 
a current execute cycle which are equal in number to 

50 the number of delay slots in the processor; and a branch 
judging circuit for directing, in executing the delayed 
branch instruction, the processor to implement a branch 
only when a branch condition for the delayed branch in- 
struction is satisfied and the branch-information storing 

55 circuit stores information indicating that no branch has 
been implemented in the specified cycle or cycles. 
[0022] Preferably, the branch-information storing cir- 
cuit comprises a shift register composed of flip-flops 
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operation thereof; 

FIGS. 6 show still another example of the condition- 
al-flag rewriting control circuit according to the em- 
bodiment of the present invention, of which FIG. 6 
(a) shows the structure thereof and FIG. 6(b) shows 
the operation thereof; 

FIG. 7 is a block diagram showing the structure of 
a processor employing a pipeline processing meth- 
od, which comprises the delayed branch control cir- 
cuit and conditional-flag rewriting control circuit ac- 
cording to the embodiment of the present invention; 
FIG. 8 is a flow chart illustrating the operation of the 
delayed branch control circuit according to the em- 
bodiment of the present invention in the processor 
shown in FIG. 7; 

FIG. 9 is a flow chart illustrating the operation of the 
conditional-flag rewriting control circuit according to 
the embodiment of the present invention in the proc- 
essor shown in FIG. 7; 

FIG. 10 shows the flow of pipeline processing dur- 
ing the execution of a branch instruction; 
FIG. 11 shows an example of a program on the as- 
sembler level when delayed branch instructions are 
consecutively given; 

FIG. 12 shows a relationship between the occur- 
rence or nonoccurrence of a branch in each of the 
delayed branch instruction and instruction execu- 
tion sequence when the program shown in FIG. 11 

is executed; 

FIG. 1 3 shows the flow of pipeline processing when 
individual branch conditions are satisfied for the 
consecutive delayed branch instructions during the 
execution of the program shown in FIG. 11; and 
FIG. 14 shows a relationship between the occur- 
rence or nonoccurrence of a branch in each of the 
delayed branch instructions and Instruction execu- 
tion sequence when the program shown in FIG. 11 
is executed by a type of processor executing an in- 
struction code provided with a delayed branch con- 
trol bit. 

DETAILED DESCRIPTION OF THE INVENTION 

[0035] A description will be given first to the principle 
of delayed branch control according to the present in- 
vention. 

[0036] As described previously in "BACKGROUND 
OF THE INVENTION,** a processor employing a de- 
layed branch method performs such a complicated op- 
eration as to seriously impair the readability of a pro- 
gram on the assembler level only when individual 
branch conditions for consecutive delayed branch in- 
structions are satisfied. If the branch conditions are un- 
satisfied, the operation caused by the delayed branch 
instructions is the same as caused by a NOP (Non-Op- 
erate) instruction, which is comparable to substantially 
no execution. 

[0037] When the individual branch conditions for the 



delayed branch instructions are satisfied, therefore, the 
operation of seriously impairing the readability of the 
program on the assembler level can be prevented under 
such control that the branch condition for the delayed 
5 branch instruction placed In a delay slot Is constantly 
unsatisfied. 

[0038] FIG. 1 shows the structure of a delayed branch 
control circuit according to an embodiment of the 
present invention, which has been implemented based 

10 on the principle. In the drawing are shown: a shift reg- 
ister 11 as a branch-information storing circuit; an AND 
gate 12 as a branch judging circuit outputting a branch 
indicate signal SI; an inverter 1 3 for inverting the branch 
indicate signal SI outputted from the AND gate 12 and 

15 Inputting the obtained signal to the shift register 11. 
[0039] The shift register 1 1 consists of flip-flops equal 
in number to delay slots in a processor. In every cycle 
or every time an instaiction is executed by the proces- 
sor, the shift register 1 1 receives the branch indicate sig- 

20 nal SI inverted by the inverter 1 3, while shifting the signal 
held thereby. In short, the shift register 11 stores infor- 
mation indicating the occurrence or nonoccurrence of a 
branch in each of a continuous sequence of cycles im- 
mediately before the current execute cycle which are 

25 equal in number to the delay slots in the processor and 
inputs the stored information as a branch-information 
store signal SR to the AND gate 12. 
[0040] The AND gate 12 outputs the branch indicate 
signal SI only when it receives a branch execute signal 

30 SEa because of the satisfied branch condition for the 
branch instruction and the branch-information store sig- 
nal SR received from the shift register 11 indicates that 
no branch has occurred previously. 
[0041] Thus, the delayed branch control circuit shown 

35 in FIG. 1 stores, in the shift register 11, information in- 
dicating a previous branch caused or not caused by a 
branch instruction in each of the continuous sequence 
of cycles immediately before the current execute cycle 
which are equal in number to the delay slots in the proc- 

40 essor and unconditionally disables a branch as long as 
the shift register 11 stores the occurrence of a previous 
branch. 

[0042] FIG. 2 illustrates the operation of the delayed 
branch control circuit shown in FIG. 1 when the program 

45 shown in FIG. 11 is executed by pipeline processing. In 
FIG. 2, the number of delay slots in the processor is as- 
sumed to be 1 . As shown in FIG. 2, when a branch con- 
dition is satisfied with the delay branch control circuit 
shown in FIG. 1 in operation, a branch is enabled if 

50 branch information stored in the shift register 1 1 is false, 
while a branch is disabled if branch information stored 
in the shift register 1 1 is true. Accordingly, when the de- 
layed branch instructions are given consecutively and a 
branch has been caused by the first conditional branch 

55 instruction br200, the second conditional branch instruc- 
tion br400 is constantly unsatisfied. 
[0043] Although the shift register 1 1 consisting of flip- 
flops equal in number to delay slots is provided in the 
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erate signal SDd indicating that the operate instruction 
is in the decode stage and outputs a signal disabling the 
rewriting of the conditional flag specified by the operate 
instruction when the compare signal SDc or operate sig- 
nal SDd is true, i.e.. the connpare signal SOc or operate 
signal SDd is in the decode stage. An AND gate 25 re- 
ceives the operate execute signal SEd indicating that 
the operate instruction is in an execute stage and pro- 
duces a true output signal only when the operate exe- 
cute signal SEd is true, i.e., the operate instruction is in 
the execute stage and the rewriting of the conditional 
flag is not disabled by an output signal from the NOR 
gate 24. An OR gate 26 outputs the conditional-flag re- 
write signal SF when an output signal from the AND gate 
25 is true. As a result, the condrtiona!-f lag rewrite signal 
SF is outputted only when the instruction to be subse- 
quently executed is not for rewriting the conditional flag 
in the execute cycle for the operate instruction. The OR 
gate 26 constantly outputs the conditional-flag rewrite 
signal SF when the compare execute signal SEc indi- 
cating that the compare instruction is in the execute 
stage is true. 

[0054] As a result, even when the operate instruction 
(AD1) is in the execute stage, if the operate instruction 
(AD2) is in the decode stage, the conditional flag can 
not be rewritten, as shown in FIG. 5{b). 
[0055] If the subsequent instruction is a conditional 
branch instruction in the execute cycle for the operate 
instruction, the rewriting of the conditional flag is obvi- 
ously valid. In the second method, therefore, the rewrit- 
ing of the conditional flag is enabled only when the in- 
struction subsequent to the operate instnjction is the 
conditional branch instruction. 

[0056] FIGS. 6 show a conditional-flag rewriting con- 
trol circuit for implementing the second method accord- 
ing to the embodiment of the present invention, of which 
FIG. 6(a) illustrates the structure thereof and FIG, 6(b) 
illustrates the operation thereof. In FIG. 6(a), an AND 
gate 27 receives a conditional branch signal SDb indi- 
cating that the conditional branch instruction is in the 
decode stage and an operate execute signal SEd indi- 
cating that the operate instruction is in the execute stage 
and produces a true output signal when each of the con- 
ditional branch signal SDb and the operate execute sig- 
nal SEd is true, i.e., when the operate instruction is in 
the execute stage and the conditional branch instruction 
is in the decode stage. An OR gate 28 outputs the con- 
ditional-flag rewrite signal SF when an output signal 
from the AND gate 27 is true. As a result, the conditional- 
flag rewrite signal SF is outputted in the execute cycle 
for the operate instruction only when the instruction to 
be subsequently executed is a conditional branch in- 
struction. On the other hand, the OR gate 28 constantly 
outputs the conditional-flag rewrite signal SF when the 
compare execute signal SEc indicating that the com- 
pare instruction is in the execute stage is tnje. 
[0057] As a result, the conditional flag is rewritten 
when the operate instruction (AD1) Is In the execute 



stage and the conditional branch instruction (BR) is in 
the decode stage and the conditional flag is not rewritten 
when the operate instruction (AD2) is in the execute 
stage and the conditional branch instruction is not in the 

5 decode stage, as shown in FIG. 6(b). 

[0058] When the pipeline has an increased number of 
stages, it is possible to recognize not only the type of 
the instnjction to be subsequently executed but also the 
types of instructions to be executed thereafter. Hence, 

10 it will be appreciated that the rewriting of the conditional 
flag can be controlled based on the information in ac- 
cordance with the first or second method. 
[0059] FIG. 7 is a block diagram showing the structure 
of a processor performing pipeline processing, which 

15 comprises the delayed branch control circuit and condi- 
tional-flag rewriting control circuit according to the em- 
bodiment of the present invention. In FIG. 7, the portions 
other than those associated with delayed branch control 
and conditional-flag rewriting control shown in FIG. 7 are 

20 shown in a simplified manner. 

[0060] In FIG. 7, an instruction memory 101 is a mem- 
ory for storing an instruction code, which outputs an in- 
struction addressed by a program counter (PC) 102 to 
an instruction decoder 110. The instruction decoder 110 

25 comprises: a branch instruction decoder 1 1 1 , a compare 
instruction decoder 112; and an operate instruction de- 
coder 113. The branch instruction decoder 111 selec- 
tively decodes a branch instruction among instructions 
inputted from the instruction memory 101 and outputs 

30 the branch signal SDb, while judging whether or not a 
branch is enabled by referencing the conditional flag 
register 103 and outputting a branch enable signal SDa 
when a branch is enabled. The compare instruction de- 
coder 112 selectively decodes a compare instruction 

35 among instructions inputted from the instruction memo- 
ry 1 01 and outputs the compare signal SDc. The operate 
instruction decoder 1 13 decodes an operate instruction 
among instructions inputted from the instruction memo- 
ry 101 and outputs the operate signal SDd. The branch 

40 enable signal SDa, branch signal SDb, compare signal 
SDc, and operate signal SDd are timed by a delay circuit 
(FF) 104 with the branch enable execute signal SEa, 
branch execute signal SEd, compare execute signal 
SEc, and operate execute signal SDd, respectively, 

^5 which are timing signals in the execute stage. 

[0061] A delayed branch control circuit 120 has the 
same structure as the delayed branch control circuit 
shown in FIG. 1 . The delayed branch control circuit 120 
consists of a branch-information storing circuit 121 com- 

50 posed of a single flip-flop, an inverting gate 1 22, and an 
AND gate 123 and outputs as a branch enable execute 
signal SEa and an AND signal between the branch en- 
able execute signal SEa and an output signal from the 
branch-information storing circuit 121. A selector 105 

55 selects an input signal to a PCI 02 responsive to the 
branch indicate signal SI. The branch indicate signal SI 
is held by the branch-information storing circuit 121 . 
[0062] A conditional-f tag-rewriting control circuit 130 
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compare instruction, e.g., the conditional-flag lock reg- 
ister 131 is set by the compare execute signal SEc and 
the conditional-flag rewrite signal SF remains false until 
the conditional-flag lock register 1 31 is cleared by a sub- 
sequent instruction specifying a reference to the condi- 
tional flag such as a conditional branch instruction, so 
that the operation of the conditional-flag generator 141 
and the updating of the conditional flag register 103 is 
halted. 

[0070] When operate instructions are given consecu- 
tively, the conditional-flag rewrite signal SF becomes 
false because the AND gate 133 implements the AND 
operation on the inversion signal of the operate signal 
SDd and the operate execute signal SEd, so that the 
operation of the conditional-flag generator 141 and the 
updating of the conditional flag register 103 is halted. 
[0071] As described above, under delayed branch 
control according to the present embodiment, the pro- 
gram on the assembler level can retain its readability 
even when delayed branch instructions are given con- 
secutively. Moreover, a circuit implementing the delayed 
branch control method according to the present embod- 
iment can be implemented by a simple structure. For 
example, when the number of delay slots in the proces- 
sor is 1 , the circuit can be implemented by a small-scale 
circuit composed of a single flip-flop with an inverting 
output and a single AND gate. 

[0072] On the other hand, under conditional-flag re- 
write control according to the present invention, the re- 
writing of the conditional flag can efficiently be controlled 
even when the rewrite control bit for the conditional flag 
Is not provided in the instruction code. This facilitates 
programming on the assembler level and production of 
a compiler as well as suppresses power consumed by 
the operation of the conditionai-ftag generator and the 
updating of the conditional flag register in the operating 
unit. Although operate instructions contained in a pro- 
gram normally accounts for 80% of the entire operation 
cycle, while branch instructions accounts for 20% there- 
of, the cycle for performing the operation of the condi- 
tional flag generator and the updating of the conditional 
flag register can be reduced from 80% to 20%. 



Claims 

1 . A method of controlling the rewriting of a conditional 
flag in a processor, said method comprising: 

a first step of determining, when an instruction 
involving the rewriting of the conditional flag is 
executed, whether the rewriting of the condi- 
tional flag is enabled or disabled based on the 
order of instructions in a program; and 

a second step of rewriting, when the rewriting 
of the conditional flag is enabled, the condition- 
al flag in executing said instruction or not rewrit- 



ing, when the rewriting of the conditional flag is 
disabled, the conditional flag in executing said 
instruction. 

5 2. A conditional-flag rewriting control method accord- 
ing to claim 1 , wherein said first step comprises 
the step of disabling, when an operate instruction is 
executed, the rewriting of the conditional flag during 
a period between the execution of a compare in- 
fo struction and the execution of a conditional branch 
instruction. 

3. A conditional-flag rewriting control method accord- 
ing to claim 1 or 2, wherein said first step comprises 
IS the step of disabling, when an operate instruction is 
executed, the rewriting of a conditional flag if an in- 
struction to be subsequently executed is an instruc- 
tion specifying the rewriting of the conditional flag. 

20 4. A conditional-flag rewriting control method accord- 
ing to any of claims 1 to 3, wherein said first step 
comprises 

the step of enabling, when an operate instruction is 
executed, the rewriting of a conditional flag only if 
25 an instruction to be subsequently executed is a con- 
ditional branch instruction. 

5. A conditional-flag rewriting control circuit provided 
in a processor, said circuit determining whether the 

30 processor enables or disables the rewriting of the 
conditional flag based on the order of instructions 
in a program. 

6. A conditional-flag rewriting control circuit according 
35 to claim 5, comprising: 

a conditional-flag lock circuit for setting an out- 
put signal therefrom when a compare instruc- 
tion has been executed and clearing the output 
40 signal when a conditional branch instruction 

has been executed; and 

a rewriting judging circuit for disabling the re- 
writing of the conditional flag when the output 
45 signal from said conditional-flag lock circuit is 

set in executing an operate instruction, 

7. A conditional-flag rewriting control circuit according 
to claim 5 or 6, wherein said processor decodes and 

50 executes an instruction by pipeline processing, said 
conditional-flag rewriting control circuit comprising 
a logic circuit for disabling the rewriting of the con- 
ditional flag when an instruction in an execute stage 
is an operate instruction and an instruction in a de- 

55 code stage specifies the rewriting of the conditional 
flag. 

8. A conditional-flag rewriting control circuit according 
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Fig. 10 
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